Inner-outer Preconditioning Strategy for 3d Inductance Extraction Coupling with Fast Multipole Method
نویسندگان
چکیده
This paper presents an efficient preconditioning technique in order to couple Partial Element Equivalent Circuit (PEEC) method with Fast Multipole algorithm (FMM).
منابع مشابه
Efficient Implementation of Inner-Outer Flexible GMRES for the Method of Moments Based on a Volume-Surface Integral Equation
This paper presents flexible inner-outer Krylov subspace methods, which are implemented using the fast multipole method (FMM) for solving scattering problems with mixed dielectric and conducting object. The flexible Krylov subspace methods refer to a class of methods that accept variable preconditioning. To obtain the maximum efficiency of the inner-outer methods, it is desirable to compute the...
متن کاملParallel Performance of Hierarchical Multipole Algorithms for Inductance Extraction
Parasitic extraction techniques are used to estimate signal delay in VLSI chips. Inductance extraction is a critical component of the parasitic extraction process in which on-chip inductive effects are estimated with high accuracy. In earlier work [1], we described a parallel software package for inductance extraction called ParIS, which uses a novel preconditioned iterative method to solve the...
متن کاملA precorrected-FFT method for electrostatic analysis of complicated 3-D structures
In this paper we present a new algorithm for accelerating the potential calculation which occurs in the inner loop of iterative algorithms for solving electromagnetic boundary integral equations. Such integral equations arise, for example, in the extraction of coupling capacitances in three-dimensional (3-D) geometries. We present extensive experimental comparisons with the capacitance extracti...
متن کاملSsor Preconditioned Inner-outer Flexible Gmres Method for Mlfmm Analysis of Scat- Tering of Open Objects
To efficiently solve large dense complex linear system arising from electric field integral equations (EFIE) formulation of electromagnetic scattering problems, the multilevel fast multipole method (MLFMM) is used to accelerate the matrix-vector product operations. The inner-outer flexible generalized minimum residual method (FGMRES) is combined with the symmetric successive overrelaxation (SSO...
متن کاملStéphanie CHAILLAT Composition
Simulating wave propagation in 3D configurations is becoming a very active area of research. Themain advantage of the BEM is that only the domain boundaries are discretized. As a result, thismethod is well suited to dealing with unbounded domains. However, the standard BEM leadsto fully-populated matrices, which results in high computational costs in CPU time and mem-ory require...
متن کامل